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Abstract. We develop a theory of group actions and coverings on Brauer graphs that parallels 
the theory of group actions and coverings of algebras. In particular, we show that any Brauer 
graph can be covered by a tower of coverings of Brauer graphs such that the topmost covering has 
multiplicity function identically one, no loops, and no multiple edges. Furthermore, we classify 
the coverings of Brauer graph algebras that are again Brauer graph algebras. 



Introduction 

In this paper we introduce the theory of group actions and coverings on Brauer graphs that 
paraUels the theory of group actions and coverings of algebras. In particular, we show that any 
Brauer graph can be covered by a tower of coverings, the topmost of which is a Brauer graph 
with no exceptional vertices, no loops, and no multiple edges (Theorem 6.7). This allows many 
homological questions related to Brauer graph algebras to be simplified by considering Brauer 
graphs with no exceptional vertices, no loops and no multiple edges. Specifically, we know from 
covering theory that, for a finite group G, the category of G-graded modules over a Brauer graph 
algebra is equivalent to the module category of the covering algebra associated to the group G. In 
a subsequent paper ([8]), we use this fact and Theorem 6.7 to compute a minimal set of generators 
for the Ext algebra of any Brauer graph algebra. In this current paper we also classify the coverings 
of Brauer graph algebras that are again Brauer graph algebras (Theorem 6.1). One reason this 
result is of interest, is that it is difficult, in general, to determine if a covering comes from a Brauer 
graph simply from knowledge of the quiver and relations. 

Since their introduction by Riedtmann in [17], coverings of algebras have been extensively 
studied and they have rapidly proven to be of interest in the representation theory of algebras 
(see, for example, [3, 5, 6, 7, 20] and references within). In the case of self-injective algebras 
of finite or tame type - including Brauer graph algebras - this is also well demonstrated in the 
survey article [19]. The results in [6] and [7], relating the coverings of algebras given by quivers 
with relations on one hand, and the group-gradings of algebras on the other hand, lead to an 
equivalence of categories; namely, given a G-grading of a quiver with relations, then the category 
of finite-dimensional modules of the covering of the algebra is equivalent to the category of finite- 
dimensional G-graded modules. 
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Brauer graphs are a generalization of Brauer trees. A Brauer tree is a finite tree, with a cyclic 
ordering of the edges at each vertex and a multiplicity assigned to exactly one of its vertices, which 
is called the exceptional vertex. These trees were defined by Braiicr in [4] in the study of block 
algebras of finite groups with cyclic defect groups. The entire striicturc of a block with cyclic defect 
groups can be read directly from its Brauer tree. For example, in [10], Janusz gives a description 
of the non-projective, non-simple indecomposable modules of a block with cyclic defect groups in 
terms of paths in its Brauer tree, and in [9], J. A. Green defined "walking around the Brauer tree", 
giving projective resolutions of certain modules of a block with cyclic defect groups. 

It is well known (see for example [1] or [2]) that Brauer graph algebras are tame special biserial 
self-injective algebras and that those of finite representation type are the Brauer tree algebras. Fur- 
thermore, the derived equivalence classes of Brauer graph algebras have been extensively studied, 
beginning with Brauer tree algebras (for example, [16], and, for stable equivalence classes, see [15]), 
generalized Brauer tree algebras (see [14]) and finally Brauer graph algebras (see [11, 12, 13, 18] 
and [19] and the references within). 

We briefly summarize the results of the paper. In Section 1, we begin by recalling the definitions 
of a Brauer graph and a Brauer graph algebra together with some essential notation. In Section 2, 
we define a free Brauer action of a finite abelian group on a Brauer graph and construct the Brauer 
orbit graph. A free Brauer action of a finite abelian group G on a Brauer graph T induces a free 
action of G on the quiver of the associated Brauer graph algebra and the section culminates with 
Theorem 2.12, which relates the Brauer graph algebras of F and its orbit graph F. 

Section 3 introduces a Brauer weighting on a Brauer graph which is analogous to a weight 
function on a quiver. Given a Brauer weighting W to a, finite abelian group G on a Brauer graph 
A, we define the Brauer covering graph Aw and show there is a canonical action of G on Aw- 
Theorem 3.9 proves that this action is a free Brauer action and that A = Aw as Brauer graphs. 
We apply the results of Section 3 in Section 4 to Brauer graph algebras. If Aa (respectively, Aaw^ 
■^A^) Brauer graph algebra of A (resp., A^^, Aw), then Theorem 4.6 shows that there are 

iiT-algebra isomorphisms 

Aa ~ •^'a^ ~ "^Aw ) 
where Aa„ denotes the orbit algebra of Aa^ ■ 

The main result of Section 5 is Theorem 5.3, which shows that if G is a finite abelian group with 
free Brauer action on F, then there is a Brauer weighting on F such that the Brauer graphs F 
and Tw are isomorphic, as are their corresponding Brauer graph algebras. 

Applications of the theory presented arc given in Section 6. The Appendix, Section 7, provides 
a brief survey of covering theory for path algebras and their quotients. 

1. Notation 

Let F be a finite connected graph with at least one edge. We denote by Fq the set of vertices of 
F and by Fi the set of edges of F. We equip F with a multiplicity function m: Fq — >■ N \ {0} and, 
for each vertex in F, we fix a cyclic ordering of the edges incident with this vertex. We call such a 
graph a Brauer graph. Thus a Brauer graph is a triple (F, o, m) where o denotes the cyclic ordering 
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and m the multiplicity function. Note that in the Brauer tree case, the multiplicity function has 
value 1 at all but possibly one vertex, called the exceptional vertex. Although the convention in 
the literature is to denote a Brauer graph by F, where the choice of cyclic ordering and multiplicity 
function are suppressed, we usually write (T,o,m). In all examples a planar embedding of T is 
given and we choose the cyclic ordering to be the clockwise ordering of the edges around each 
vertex. 

We say that an edge j in T is the successor of the edge i at the vertex /x if both i and j are 
incident with fi and edge j directly follows edge i in the cyclic ordering around fi. For each G Fq, 
let val(/x) denote the valency of ^, that is, the number of edges incident with /x where we count 
each loop as two edges. If val(/x) = 1 with edge i incident with the vertex fi then we say that i is a 
successor of itself. If /x is a vertex with val(/u) = 1 and m(/x) = 1 so that i is the only edge incident 
with n then we call i a truncated edge at the vertex fi. 

Following [2] and [12], we let be a field and introduce the Brauer graph algebra of a Brauer 
graph F. We associate to F a quiver Qr and a set of relations pr in the path algebra KQr, which 
we call the Brauer graph relations. Let Ir be the ideal of KQr which is generated by the set pr- 
We define the Brauer graph algebra Ar of T to be the quotient At = KQr/Ir- 

If the Brauer graph F is /x z/ with m(/x) = m{i>) = 1 then Qr is • ^ and pr = {x^} 

so the Brauer graph algebra is K[x]/{x^). 

We now define Qr for a general Brauer graph (excluding the above case, so if edge i is truncated 
at vertex p. and the endpoints of i are p and v then m{i') val(z^) > 2). The vertices of Qr correspond 
to the edges of F, that is, for every edge i gTi there is a corresponding vertex Vi in Qr- If edge j 
is the successor of edge i at the vertex p and edge i is not a truncated edge at p then there is an 
arrow from Vi to vj in Qr. For each vertex p and edge i incident with p, let i = ii,i2, ■ ■ ■ , ivai(/i) 
be the edges incident with p listed in the cyclic ordering, where the loops are listed twice and the 
other edges precisely once. We call this the successor sequence of i at p. We set ivai(Ai)+i = 
noting that i is the successor of ivai((u)- 

In case F has at least one loop, care miist be taken. In such circumstances, for each vertex 
/i, we choose a distinguished edge, ifj , incident with //,. If £ is a loop at p, £ occurs twice in the 
successor sequence of i^. We distinguish the first and second occurrences of £ in this sequence and 
view the two occurrences as two edges in Fi . Thus, Fi is the set of all edges with the proviso that 
loops are listed twice and have different successors. In particular, if F is » then, since i is 
viewed as two edges, say i and i, the successor sequence of i at vertex p is i,i and the successor 
sequence oi i a.t p is These sequences imply that there are two arrows in the quiver Qr, and 



In order to define the Brauer graph relations pr we need a quantizing function q. Let Xr = 
{{i, p) I i e Fi is incident with /x S Fq and i is not truncated at either of its endpoints} and let 
q: Xr K\ {0} be a set function. We denote q{{i, p)) by qi^^. With this additional data we call 



Xy ~ 0. Furthermore, if the Brauer graph algebra is assumed to be symmetric and if the field is 
algebraically closed, then we can set g = 1. 




{T ,o,m,q) a quantized Brauer graph. We remark that if the Brauer graph T is p 



V then 



4 



GREEN, SCHROLL, AND SNASHALL 



There are three types of relations for {T,o,m,q). Note that write our paths from left to right. 

Relations of type one. For each vertex ^ and edge i incident with /U, which is not truncated 
at the vertex n, let i = ii,i2, ■ ■ ■ ,ivai(p) be the successor sequence of i at /x. From this we obtain 
a cycle Ci.p = aia2 ■ ■ ■a^aA(p) in Qr where the arrow corresponds to the edge v+i being the 
successor of the edge ir at the vertex jj,. With this notation, for each edge i E T with endpoints 
fj, and v so that i is not truncated at either jj, or v, pr contains either qi,fiCl^^^^ — qi,vC^}''^ or 
1i,<^^i^y^ — (li,nC^lf'\ We call this a type one relation. Note that since one of these relations is 
the negative of the other, the ideal Ir does not depend on this choice. 

Relations of type two. The second type of relations occurs if i is a truncated edge at the vertex 
/i and the endpoints of i are /i and v. Let Ci^v = &162 • • • h^ax(v) be the cycle associated to edge i 
incident with vertex v. In this case we have a relation C^^^bi. 

Relations of type three. The third type of relations are quadratic monomial relations of the form 
ah in KQt where ab is not a subpath of any Cj,^. 

Example 1.1. (1) The graph (F, 0, m) 




V 



with m(A) = m(/u) = m{y) = 1 and m(^) = 2 has edge 1 truncated at vertex jj, and edge 2 
truncated at vertex Then Xr = {(3, A), (3,^)}. Let q: Xy K \ {0} be the quantizing 
function. The Brauer graph algebra associated to the quantized Brauer graph (F, o,m,g) 
has quiver 

a 

Vi ^ V2 

5 

and pr = {g3,{<5^ - q3,\7al3, a^ja, /S-yalS, l3S, Sj}. 
(2) The graph (F,o,m) 
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with m(M) = 3 and = m(0 = 1 has Xv = {(1,m), (1,^^), (2,0. (2,2^), (3,6, (3,m)}- 
Let q : Xr K\ {0}. The Brauer graph algebra of (F, o,m,q) has quiver 



ai 



Vi 




V2 



and pr = {qi,n{a3a3)^ - qi.yaiai,q2.^a2a2 - 92, z/Oiai, 93,50202 - g3,/*(a3a3)^, 
aia2, 0203, 0301, ai03, 0302, (120,1). 

2. Group actions on Brauer graphs and Brauer graph algebras 

Suppose G is a finite abelian group which acts on a finite connected graph S. Let S = S/G be 
the orbit graph of E under G, and let /i = {/i^ | g G G} and i = {i^ \ g S G} where € So and 
f G El. If the action of G on E is not faithful, then let N be the normal subgroup of G consisting of 
those elements that fix every vertex and every edge of E. Then G/N acts faithfully on E. Without 
loss of generality, we assume throughout this paper that our group actions are faithful. 

Since a Brauer graph comes equipped with a cyclic ordering and multiplicity function we now 
define a Brauer action of a finite abelian group on a Brauer graph as follows. 

Definition 2.1. Let G be a finite abelian group and let (F, 0, m) be a Brauer graph. We say that 
there is a Brauer action of G on (F, o,m) if 

(1) G acts (faithfully) on the graph F, 

(2) the action of G on F is orientation preserving, that is, if j is the successor of i at the vertex 
fi, then, for all g G G, is the successor of at the vertex /U^, and 

(3) m(/Lt) = m(/x'?) for all g G G,fi G Fq. 

If there is a Brauer action of a finite abelian group G on a Brauer graph (F, 0, m) then val(/L<) = 
val(/i^) for all g £ G and /i G Fq, since successors are preserved by the G-action. In particular, by 
property (3), val(/i)m(/i) = Yal{fi^)m{fi^) for all 5 G G and fi G Fq. 

We now define a free Brauer action. 

Definition 2.2. Let G be a finite abelian group and let (r,o,m) be a Brauer graph. A Brauer 
action of G on (F, 0, to) is a free Brauer action if G acts freely on the edge set Fi of F, that is, if 
i G Fi and i^ — i then g = idc, the identity in G. 

We remark that if there is a Brauer action of G on (F, 0, m) and if there exists .g G G such that 
is = i for some i G Fi then, since the action of G is orientation preserving and F is connected, 
it follows that = j for all j G Fi. Moreover, if there is a Brauer action of a non-trivial finite 
abelian group G on (F, 0, m) and if |Fo| > 3, then there is a free Brauer action of G on (F, 0, m) if 
and only if whenever i G Fi then there is some g G G with ^ i. We emphasize that the group G 
need not act freely on the set of vertices of F for the Brauer action of G on (F, o,m) to be a free 
Brauer action. 
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The next results show that if there is a free Brauer action of G on the Brauer graph (F, o, m), 
then there is a multipHcity function m on F which is compatible with m and an induced cyclic 
ordering o which makes (F, o,m) a Brauer graph. 

Lemma 2.3. Suppose there is a free Brauer action of G on (F, o, m). Then val(/i) | val(/i) for all 
/U G Fq. Moreover, ifiGTi is incident with fi, then there exist I <k < val(/u),s > and g £ G 
such that 

(1) val(//,) = k: 

(2) the successor sequence of i at fi is 

■ - ■ ■ -9 -9 -9^ -9^ '9^ ' 

* — *27 • ■ • ) *A;) *1) *2' ■ • ■ ' *fe' ■ • ■ ' *1 ' *2 '■•■'*fc — *val(/n)) 

(3) val(M) = val(M)(s + 1). 

Proof. Let j-i gTq and i e Fi be incident with /U. If val(/i) = 1 then clearly val(/u) = 1 and we are 
done. So assume that val(/i) > 1. Consider the successor sequence of i at /i, i = 11,12, - ■ ■ ,«vai(^)- 
Recall that ivai(/^)+i = * since i is the successor of ivai(/i)- There is k minimal with 1 < fc < val(/i) 
and ik+i = for some g € G. Ifl<Q;</3<fc and ia = for some h G G then a = 1 
and /3 = fc. To see this, if a = 1 then /3 = fc from the choice of fc. On the other hand, if a > 1 
and there exists h with i„ = using Definition 2.1(2) we see that ii = i^_„_|_2- Therefore 

/3 — a + 2 = fc + lby definition of fc and hence /3 — a = fc — 1. But this contradicts a > 2 and 
/3 < fc. From this it follows that val(/i) = fc. 

Repeating this argument shows that the successor sequence of z at can be written as 

■ - ■ ■ -9 -9 -9 -9^ -9^ '9^ ' 

Z — «1, Z2) • • • ) *fe) *i ) *2' • • • ' *fc' • • • ' *1 ' *2 — '^va\{n) 

for some s > 0. Hence val(/i)(s + 1) = val(/i) and we are done. □ 

Proposition 2.4. Suppose there is a free Brauer action of G on (F, o,m). Letm he the function 

m: Fo ->• N \ {0}, val(/i)m(/i)/ val(/i). 

Then there is a cyclic ordering induced by such that (F, o,m) is a Brauer graph. 

Proof. We begin by showing that the cyclic ordering induces a cyclic ordering 0'. Let /i e Fq 
and z G Fi be incident with /n. If val(/i) = 1 so that val(/x) = 1, then the cyclic ordering on F 
is the only one possible. So assume that val(/i) > 1. Consider the successor sequence of i at /x, 
i = ii,i2, ■ ■ ■ , «vai(/i)- Let fc be as in Lemma 2.3. We take the successor sequence for i at to be 
ii, Z2, . . . , Zfe. This gives the desired cyclic ordering 0. In particular, if j is the successor of i at 
vertex /i then j is the successor of i at vertex fi. 

The set function m is well-defined by Definition 2.1(3) and Lemma 2.3. □ 

We call the Brauer graph (F, 0, m) in Proposition 2.4 the Brauer orbit graph of (F, 0, m) associ- 
ated to the action of G. 

Proposition 2.5. Suppose there is a free Brauer action of G on (F, o,m). Then the following 
properties hold. 
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(1) rn{jl) val(/[t) = m(/i) val(/i) = m{fj,^) val(/i^) for all /x € Fq and g & G. 

(2) Edge i gTi is truncated at vertex iJ, if and only ifiGTi is truncated at vertex jl. 

(3) Edge i &T\ is truncated at vertex /x if and only if i^ € Fi is truncated at vertex /x^ for all 

geG. 

Proof. (1) is immediate from the definition of m. For the proof of (2) we recall that the edge 
i G Fi is truncated at vertex /i if and only if m{p) val{fi) = 1. Now, from (1), this holds if and only 
if m(/i) val(/i) = 1, which is precisely the condition that i G Fi is truncated at vertex fi. Hence 
property (2) holds. The proof of (3) is similar to that of (2), since m(/x) val(/x) = 1 if and only if 
m{fi^) val(/if ) = 1 from Definition 2.1(3) and the subsequent remark. □ 

Example 2.6. Let (F, o,m) be the Brauer graph 




where each vertex has multiplicity 1. Let G be the cyclic group G = Z2 = (g \ g^ = id) so that 
G acts on F with if = 14, if = is, i| — ig. Then necessarily i^ = i^, i| = 12, i| = is. This is a free 
Brauer action of G on F and F is the Brauer graph 




where /x has multiplicity 2 and the other vertices have multiplicity 1. 

We now extend the concept of a Brauer action by defining a Brauer action on a quantized Brauer 
graph {T,o,m,q). 

Definition 2.7. A Brauer action of a finite abclian group G on the Brauer graph (F, o,m) is a 
Brauer action of G on the quantized Brauer graph (F, o,m,q) if 

for all g G G and /x — - — z/ in F such that i is not truncated at either of its endpoints. 

To understand the importance of the quotients above, we note that the relation of type one 
ft./.C'd"^ - *,^C'5''^ may be replaced by either C^"^ - ^C^^y' or C^^^ - f^C^''^ without 
altering the ideal It- These last two relations distinguish between the endpoints of the edge i. 
We formalize this as follows. Let ^ = {i G Fi | i is not truncated at either of its endpoints}. Let 
f 1 : 3^ — >■ Fp be a set function such that £i{i) is an cndpoint of i. Let £2: 3^ — > Fq be the set 
function with the property that £\{i) and £2{i) are the two endpoints of i. We note that i is a 
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loop if and only if f = £2(1) ■ Prom the above remarks, we see that, for each i £y, the relation 
of type one may be replaced by 

^m(£i(i)) _ 1i,S2ii) ^m(£2(0) 

Lemma 2.8. Suppose there is a free Brauer action of G on (F, o,m, g). Then there is a choice of 
set functions £\ and £2 such that 

{£j{z)r = £,{i^) 

for alli&y,g& G,j = 1,2. 

Proof. It suffices to prove this for j = 1. Proposition 2.5(3) implies that ^ is a disjoint union of 

orbits. For each orbit, choose some edge i in the orbit and arbitrarily select an endpoint; define 
£i{i) to be this endpoint. For all other in the orbit of i, define £i{i^) = {£i{i)y. This yields a 
choice of f 1 that satisfies the desired property. □ 

If there is a free Brauer action of G on a quantized Brauer graph (F, 0, m, q), then we henceforth 
assume that the fimctions £1 and £2 satisfy {£j{i)y = £j{i^), for all i E y, g ^ G, and j = 1, 2. 
We are now in a position to define a quantizing function q for the Brauer orbit graph (F, 0, m) and 
thus extend Proposition 2.4. Recall that 

A'p = {{i,jl) I « G Fi is incident with /x € Fq and i is not truncated at either of its endpoints}. 

Define g: K\{0}hy 

qiim)) = ^h^. 

1i,£l(i) 

We denote q{{i, Ji)) by gj^j and note that, by the above discussion, q is well defined. Summarizing, 
we have the following result. 

Proposition 2.9. Suppose there is a free Brauer action of G on (F, o,m, g). Then there is a 
quantizing function q so that (F, 0, m, q) is a quantized Brauer graph satisfying the property that if 
i Gy with endpoints /x and u, then 

We call the quantized Brauer graph (F,o, m, in Proposition 2.9 the quantized Brauer orbit 
graph of (F, o,m,q) associated to the action of G. 

Now we turn our attention to the Brauer graph algebra associated to a Brauer graph on which 
there is a free Brauer action. 

Lemma 2.10. Suppose there is a free Brauer action of G on the Brauer graph (F,o,m). Then 
there is an induced free group action of G on the quiver Qr- Moreover if {T,o,m,q) is a quantized 
Brauer graph then the induced G-action satisfies 

X € It if and only if G Ir for all g G G. 
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Proof. Let Vi be a vertex in the quiver Qr so that Vi corresponds to the edge i in T. We define the 
action of G on the vertices of Qr by (wj)^ = Vig for g & G. Let a be an arrow from Vi to vj in the 
quiver Qr; then i and j are two edges in F incident with the same vertex and such that j is the 
successor of i. By Definition 2.1(2), the edge is the successor of the edge for aU g G G. So, for 
g G G, we define to be the arrow from Vig to Vjg in Qr- It is now straightforward to show, for 
aU g,heG, that {{viy)'' = (vig)'' = V(^ig)h = vugu) = ivi)^sh) ^^^^ similarly that (a^)'' = a'^sh)^ 

To show that this is a free action on Qr, suppose that, for a vertex Vi in Qr (which corresponds 
to an edge i in F) and g in G, we have (u,)^ = u,. Then Vig = so by definition of Qr we have 
that = i. Hence by Definition 2.2 we have g = idc- It follows that G acts freely on Qr- 

Now suppose that we have a type one relation 

^m(fi(i)) _ gi,£2(») ^m(S2(i)) 

Prom Definition 2.7 and Lemma 2.8 we have that 

^m(fi(i)) _ 1i,S2{i) ^m{S2{i))Y _ --Ym(£i(iS)) _ 9i9 ,82(0') r^mje^ii")) 
'■^^W Qi,e,ii) '^'^^"^ J ~'^^^^^(^'') qig,e,iig) ''^'^^''^ 

which is in 7r- It is easy to see that if a; is a relation of type 2 or type 3 then is also a relation 
of type 2 or type 3 respectively, for all g G G. This completes the proof. □ 

Suppose there is a free Brauer action of G on (F, o,m). The induced action of G on Qr given 
in Lemma 2.10, allows us to consider the orbit quiver Qr, which is defined in the Appendix. 

Proposition 2.11. Suppose there is a free Brauer action of G on (F, o,m). Then Qr = Qr o.s 
quivers. 

Proof We prove that (Q7)o = {Qr)o and (QF)i ^ {Qy)i- 

The set (Qr)o corresponds to the orbits of vertices of Qr under the action of G. The set (Qr)o 
is the set of vertices of Qp and so corresponds to the set of edges of F, that is, to the orbits of 
edges of F under the action of G. By definition of Qr, the vertices of Qr correspond to the edges 
of r. From the definition of the action of G on Qr in Lemma 2.10, the two sets of orbits are in 
bijection. Thus (Qr)o = (Qr)o- 

The set (Qp)i is the set of arrows of Qp, and so corresponds to the orbits under the action of G 
of a vertex /x G F with two incident edges i and j where j is the successor of i. By Definition 2.1(2), 
the edges i^ and are incident with the vertex and is the successor of i^. Thus the orbit 
of this action on an arrow Vi — Vj in Qr corresponds to an arrow vj — Vj in (Qp)i. On 

the other hand, an element of (Qr)i corresponds to an orbit Vi — Vj under the action of G 
of an arrow Vi — ^-^ vj in Qr- It is now easy to see that there is a bijection between elements 



Ui — —^'^j of (Qp)i and elements Vi — —^vj of (Qr)i- □ 

Suppose there is a free Brauer action of G on the quantized Brauer graph (F, o,m, g). Then, 
from the Appendix and Lemma 2.10, we have that G acts freely on Qr and .4r = KQr/Ir- 
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Theorem 2.12. Let G be a finite abelian group with a free Brauer action on the quantized Brauer 
graph {r,o, m,q). Let (r,o,m,g) be the associated quantized Brauer orbit graph. Let At be 
the Brauer graph algebra associated to {T,o,m,q) and Af the Brauer graph algebra associated 
to (r,o,m,g). Then 

Proof. Prom the discussion above and Proposition 2.11, it suffices to show that It = Given 
our choice of Si and £2 as in Lemma 2.8 we see that £1 and £2 induce set functions £1 and £2 for 
P. 

First we consider a relation x of type one in It- For this, suppose i is an edge in Fi which is 
not truncated at either of its endpoints and let £i{i) = n and £2{i) = f. Let i = i\,i2,. ■ ■ ,ivai(/:t) 
(respectively i = ji,j2,... , jvai(y)) be the successor sequence for i at vertex /j. (respectively i at 
vertex v) with associated cycle Ci^^ = ai02 ■ • • avai(/:i) (respectively Ci^„ = 6162 • • • ^vaKi/)) in Qr- 
Thus X = C"^*^' - ^Cl^y^. By Lemma 2.3, there exist 1 < fc < val(/x), 1 < / < Yal{u), g,h€G 
and s,t>0 such that the successor sequence for z at ^ is 

■ g -g -g -g^ -g^ -g^ 

«1, Z2) • • • ) *fe) *1) *2' • • • ' *fc' • • • ' *1 '*2 

and the successor sequence for i at is 

Jl) J2; • • • 5 Ji, Jl 5 72 ) • • • ) J; ) • • • ) Jl )J2 J-'-jJl ■ 

It now follows that a; € Jr is given by 

X = (aia2 • • • afc)™(^)(^+i) - ^{hh ■ ■ ■ bir^-')(*+^) . 

Prom Lemma 2.3 we have val(/i) = val(/i)(s + 1) and val(z/) = val(;y)(t + 1), and, from Proposi- 
tion 2.5(1), we have m{ji) val(/i) = m(/x) val(/u). Thus m(/i)(s + l) = rn{Jl) and m{y){t-\-l) = fn{v). 
Finally by Proposition 2.9, 

X = (aia2 ■ • • a^r^^) - ^{hh ■ ■ ■ hf^''^ 

which is the relation of type one in KQy corresponding to i under the isomorphism of Proposi- 
tion 2.11. 

The remaining relations of types two and three are monomial and a similar argument holds for 
these cases. □ 

3. Weightings on Brauer graphs 

Throughout this section (A,o,m) will denote a Brauer graph and G will continue to be a 
finite abelian group. For each fi G Aq, we define to be the set Z/^ = {{i,j) | i,j G 
Ai, j is the successor of i at vertex /x}. Let Zj\ be the disjoint union 

• 

Z^= \J Z^. 
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Definition 3.1. A set function W: Za G is called a successor weighting of the Brauer graph 
(A, 0, m). For e Aq we define the order of fi, denoted ord(/i), to be the order in G of the element 

'^^= n 

Let W: Za G he a, successor weighting of (A, o,m). The aim of this section is to construct 
a new Brauer graph {Aw, Ow, ^w) and a free Brauer action of G on {Aw, Ow, raw) such that the 
Brauer orbit graph {Aw, Ow,^fnw) associated to W is isomorphic to (A, o, m). We begin with the 
construction of Aw- 

Suppose /i is a vertex in A. Let denote the subgroup of G generated by the element oJn, and 
label the cosets of in G as H^^i, -ff^,2, • • • , -ff/n,|G|/ord(/:i)- We define an equivalence relation on 
the set {{i,Hn^s) | i G Ai is incident with n,l < s < \G\/ ord(/i)} to be the equivalence relation 
generated by 

{i, H^^s) ~ {j, H^^t) if j is the successor of i at vertex n and H^^t = Hn^sW{i,j). 

Let be the set of equivalence classes under this equivalence relation; we denote the equivalence 
class of (i,-ff^,s) by [i,Hij,^s]- 

We recall that if an edge ? is a loop at the vertex /i, then, by the remarks in Section 1, ? is 
viewed as two edges, say i and i, having different successors. It can easily occur that {i,Hn^s) is 
not equivalent to {i,H^^g), for all s. 

Suppose i e Ai is incident with vertex in A and let i = ii,i2, ■ ■ ■ ,iva.i{n) be the succes- 
sor sequence of i at vertex fi with our usual convention that ivai((u)+i = h- Define a;(ii,v) = 
W{ii,i2)W{i2,i3) ■ ■■W{ir-i,ir) for 1 < r < val(/i) + 1. Then co^ = w(ii,ivai(^)+i). 

Lemma 3.2. Let W: Za G be a successor weighting of (A, o,m), i G Ai fee incident with 
fi € Ao and i = ii,i2, ■ ■ ■ ,iv3.i{n) be the successor sequence of i at /x. Let H^^g be a coset of 
in G and j an edge in A. Then = [j,Hi^,i] if and only if v = ji, j = v, and 

H^^t = H fj_^s(jj{ii, ir)i^fi for some 1 <r < val(/i) and < 9 < ord(/(i). 

Proof. Suppose first that [ijHu^g] = \j,Hv^t]- By the definition of the equivalence relation, n = v, 

so that j is incident with /i in A. Hence j = i,. for some 1 < r < val(/i). Now (ii, H^ ^) is equivalent 
to {12, H^^sW {11,12)), so inductively {ii,H^^s) is equivalent to {ir,H^^sW{ii,i2) ■ ■ ■W{ir-i,ir)) = 
{ir,Hfj_^sU){ii,ir)). However if^ = {(jjfj) so iJ^^g = il^^gW^ for all < < ord(/x). Thus H^^t = 
Hn^gOj{ii,ir)co^ for some <9 < ord(/x). 

Conversely, suppose that j = ir and H^^t = Hi^^sUj{ii,ir)cofi for some 1 < r < val(/i),0 < 6 < 
ord(/i). A similar argument to that given above shows that {i, H^^g) is equivalent to {ir, H/^^t) and 
hence [ii,^?^,s] = □ 

Definition 3.3. We define Aw to be the graph with vertex set {fid \ M € ^05^^ € V^} and edge 
set {ig \ g G G,i G Ai}. If i is an edge in Ai with endpoints /i and u in Aq then the edge ig in 
(Avi^)i has endpoints fJ,[i^H^ ,] and where H^^g (respectively H^^t) is the unique coset of 

in G (respectively in G) containing g. 
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If i is a loop in A incident with vertex fi, then consider i as two edges i and i. Let g G G. The 
edge ig has endpoints and ^j) aiid the edge ig has endpoints aiid 

where iJ^^s is the unique coset of in G containing g. 

Suppose that j is the successor of i at the vertex ^ in A, let g £ G, and let H^^ s be the coset 
of ff^ in G containing g. Then both ig and jgw{i,j) s-^e incident with vertex H[i^H^ s] in ^iv- 

Proposition 3.4. Let W : Za G be a successor weighting o/(A, o,m). -For eac/i G Aq and 
d G I?^ we have val(/tid) = ord(/ti) val(/U,). 

Proof. Let G Aq and d = [i, H^ s] G T^ti- Suppose that h G G and jh is incident with fid in A^^a. 
Since one endpoint of jh is /i^ it follows from Definition 3.3 that ^Ji[i^H^ a] = f^[j-Hf, t] 'where h G H^^f 
Thus [i, H^^g] = [j, -ff^,f] and, by Lemma 3.2, j is in the successor sequence i = ii,i2, ■ ■ ■ , ivai(/x) of 
i at vertex in A. For g' G G we have /igf' G iJ^,t if and only if g' = oj^ for some < ^ < ord(/Lt). 
Thus there are val(/i) choices for j and ord(/i) choices for h. Hence, val(/id) = ord(/i) val(/x). □ 

In order to construct a multiplicity function mw for A^^, we need to place an additional 
condition on our successor weightings. 

Definition 3.5. (1) A successor weighting W: Z/^ — > G of the Brauer graph (A, o,m) is 
called a Brauer weighting if ord(/x) | m{fi) for all n G Aq. 
(2) If W : — >■ G is a Brauer weighting, we define the function mw by 

mw ■■ {^w)o N \ {0}, ^ m{iJ.)/ ord(/i). 

We remark that ord(/^) | m(^) if and only if w™^**^ = idc- 

Proposition 3.6. Let W: Z/\ G be a Brauer weighting of (A, o,m). Suppose that j is the 
successor of i at the vertex fj. in A, let g £ G, and let H/^^s be the coset of in G containing g. 
Defining jgw{i,j) to be the successor of ig at vertex lJ'[i^Hu, ^] induces a cyclic ordering Ow so that 
{Aw,Ow,'mw) is a Brauer graph. 

Proof. Let i = = 12, «3, . • • ,iva.i{n) be the successor sequence of i at the vertex n in A. Prom 
Lemma 3.2 and Proposition 3.4, the successor sequence of ig at vertex is 

val(/:t) )gai(ji ,ivai((<) ) ' 

This explicitly describes the cyclic ordering Ow- D 
Lemma 3.7. There is a canonical group action of G on Aw given by 

ilJ-li,H^,s]f = l^[i,H^,sh] and {ig)^ = igh 

for all heG. 

Proof. We prove first that the action of G on a vertex of A^^ is well-defined. Suppose = 

[ji -ff/j.i] and that j is the successor of i at the vertex ji. By definition, Hfj_^sW{i,j) = H^^ t so that 
Hi_i,^sW{i,j)h = H^^th for all h € G. Since G is abelian it follows that H^^sh ■ W{i,j) = H/^^th 
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and hence = [j,Hn^th]. Thus the action of G respects the generators of the equivalence 

relation and hence the action of G on {Aw)o is well-defined. 

We leave it to the reader to show that if ig has endpoints and i^[i,H^t] then (ig)^ has 

endpoints {iJ.[i,H^,s])'' ^^'^ where h€G. □ 

Definition 3.8. A map cp: (F, o, m) — >■ (F', o', m') is an isomorphism ofBrauer graphs ifip: F — >■ F' 
is a graph isomorphism such that 

(1) if j is the successor of i at vertex n in F, then is the successor of (p{i) at vertex (p{n) 
in r', and 

(2) TO(/Lt) = m'{(p{ij)) for all /z e Fq. 

In this case, we say that (F, o, m) and (F', o', m') are isomorphic as Brauer graphs. 

It is easy to see that if (p: (F, o,m) — >■ (F',o',m') is an isomorphism of Brauer graphs, then 
(fi induces an isomorphism of the associated quivers Qr and Qr', and hence induces a ii'-algebra 
isomorphism of the path algebras KQr and KQr'- 

Theorem 3.9. Let (A, o,m) be a Brauer graph, G a finite abelian group, W: G a Brauer 

weighting and {A\Y,Ow,'mw) the Brauer graph associated to W. Then the canonical action of G 
on {Aw,Owi'mw) is a free Brauer action. Moreover, if {Aw ,'Ow is the Brauer orbit graph 
under this action, then (A, o,m) and {Aw, Ow,rfiw) are isomorphic as Brauer graphs. 

Proof. We first show that the action is a free Brauer action on {Aw,Ow,'mw)- Let i G Ai and 
g,h G G. Since {ig)^ = igh, the action of G on A^ is free on the edge set {Aw)i. If j is 
the successor of i at the vertex ^ in A and g e -ff/j,s, then jgw(i.j) is the successor of ig at the 
vertex fJ,[i^Hf^ s] i^ and jghw(ij) is the successor of igh at the vertex fJ^ii^H^^ ^h]- Since G is 
abelian, ghW{i,j) = gW{i,j)h, and we see that {jgwiij))''' is the successor of (ig)'*. Now we 
show that mw{f^d) = fnw{f^d) for all g £ G, where /^d G (A^^)o. By Definition 3.5, mw{lJ'd) = 
m(/i)/ord(/i). However, /j.^ = fi^i for some d' G since H^^gg = H^^t for some 1 < t < 
\G\/ ord(/z). Hence mw{^^d) ~ ™(m)/ ord(/x) and mw{l^d) = 'mw{l^d)- Thus the canonical action 
of G on {Aw. Ow,rn,w) is a free Brauer action. 

We form the Brauer orbit graph {Aw, Ow, iriw) under this free Brauer action. The next step is 
to show that Aw = A as graphs. Suppose /z is a vertex in A and d G 2?^ . If /u^ = for some i/ G Aq 
and e G then, from Lemma 3.2, we have that = u, so the orbit of the vertex fi^ G {Aw)o is 
contained in the set {/id/ | d' G 'D^}. Now let d' G and suppose d = = [7, il^^t] for 

some i,j G Ai incident with n. Let i = ii,i2, ■ . ■ , ivai(/i) be the successor sequence of i at /x. By 
Lemma 3.2, j = ir and Hfj, t = Hij_^s^{ii,ir)<jjfi for some 1 < r < val(/i), < 9 < ord(/i). Thus 

orbit of Hd, and so the orbit of iJ,d is {fid' \ d' e 'D/j.}. Thus the vertices Jid in (Av^)o are in one-to 
one correspondence with the vertices /x in Aq. 

Now, suppose that i is an edge in A and g & G. We show that the orbit of the edge ig in 
{Aw)i is the set {ih \ h G G}. Let j be an edge in A and h € G such that is in the orbit 
of ig. Then there is some g' G G with jh = {ig)^' = igg' so that j = i. Since {ig)^ = ih, it 
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follows that the orbit of ig is precisely the set {ih \ h G G}. Hence the edges ig in {Aw)i are in 
one-to one correspondence with the edges i in Ai . It is now straightforward to show that there is 

an isomorphism of graphs (p: Aw — )■ A given by (p{jid) = M and ip{ig) = i- 

It is clear that the induced cyclic ordering Ow is the cyclic ordering o under this iso- 
morphism Lp. Finally, from Propositions 2.5(1) and 3.4, we have that rriw{jM) val(7Irf) = 
'nw(Md) val(/^d) = mvi/(/Xd) ord(/Lt) val(/x). Prom Definition 3.5, mw{lJ'd) = to(/^)/ ord(^) so it 
follows that rnwijid) val(7Id) = m(/Lt) val(/x). It remains to show that val(/Id) = val(/u), for then we 
have that rnw{jJ^) = fn{n) and hence mw = m'^ as required. To see this, let /U S Aq, d = \i, H^^s] 
and g & G where i is incident with /x, 5 S i?^,^ and 1 < s < |G|/ord/x. If the element {ir)h is 
in the orbit of {ir')h', for some h,h' G G, then r = r' , and so, from the successor sequence of ig 

at fid given in the proof of Proposition 3.6, we see that val{]Id) > val(/x). However, noting that 



(v)gu;(j.,i,)w» = ((v)gu;(i.,i,))"'' is in the orbit of {ir)g(v(n,i^), we conclude that val(7I^) < val(/x) 
and the proof is complete. □ 

Definition 3.10. Let W: — >■ G be a Brauer weighting of (A, 0, to) and let (Ajy, Ovy, mw) be 
the Brauer graph associated to W. We call {Aw, Ow, niw) the Brauer covering graph of (A, 0, m) 
associated to W. 

Example 3.11. Let G be the cyclic group G = Z3 = {g \ g'^ = id) and let A be the graph 




c 



with weighting W given by 

W{a, b) = id, W{b, a) = g, W(b, c) = id, VF(c, b) = id, VF(c, o) = id, W{a, c) = id. 
Following the above construction, Aw is 




Moreover Aw = A. 

In the next section we investigate coverings of Brauer graph algebras associated to a Brauer 
covering graph. 

4. Brauer graph algebras arising from weightings on Brauer graphs 

Let (A, 0, to) be a Brauer graph, (A, 0, to, q) a quantization of (A, 0, to), and G a finite abelian 
group. Let W : ^ G be a Brauer weighting and {Aw, Ow, mw) the Brauer graph associated to 
W. The quantizing function q: K\{0} induces a quantizing function qw ■ '^Aw ~^ ^\{^} 
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given by qw{{ig, l-^d)) = Qi,iJ.- It is clear that this map is well-defined since if {ig,fid) € -^Aw then 
(i,;u) e A'a- We call (A^^, ov^, m^^, gw) the quantized Brauer covering graph (associated to W). 

Let W: -Ea — >■ G be a Brauer weighting for (A, o,m, g) and let {Aw,Ow,n^w,Qw) be the 
quantized Brauer covering graph associated to W. The weighting W induces a weight function 
W* : (Qa)i — >■ G of the arrows of Qa as follows. If j is the successor of i at the vertex ^ in A 
and Vi Vj is the associated arrow in (Qa)i, then we define W*{a) = W{i,j). For a path 
p = aia2 • • • in Qa, we define W*{p) = W* {ai)W* {a2) ■ ■ ■ W*{acr). Furthermore, W* induces a 
G-grading on KQa hy p = a\a2 ■ ■ ■ being homogeneous of degree W*{p). 

Recall that if i e Ai is incident with /x e Aq with successor sequence i = ii,i2, ■ ■ ■ , ivai(M) then 
Ci^fi = aia2 • • • avai(^) in Qa where the arrow Ur corresponds to the edge ir+i being the successor 
of the edge v and «vai(M)+i ~ *i- 

Lemma 4.1. If i G Ai is incident with e Ao then W*{Ci;^^''^) = idc- 

Proof. We have W*{Ci,^) = W(«i,i2)W^(i2, is) • • • W^(ivai(/:.)-i,^vai(/:i))W^(«vai(,*),n) = and 
^'"^ = idc. □ 

Corollary 4.2. The ideal /a can be generated by elements of KQ^. which are homogeneous in the 
G-grading induced by W*. 

Proof. The relations of type one in /a are of the form qi,nC"^ll^'' — qi,vC'!^^^\ By Lemma 4.1, these 
are homogeneous of degree idc- The relations of types two and three are homogeneous since they 
are paths. □ 

The weight function W* : (Qa)i G gives rise to a covering quiver Qw with vertex set 
(Qa)o X G = {wg I -y G (Qa)o,5 S G} and arrow set (Qa)i x G = {a^ | a G (Qa)i,5 G G} such 
that if V — is an arrow in Qa then Vg — -^Wgw{a) is an arrow in Qw Define the map 
tt: Qw Qa by 7r(wg) = v and 7r(ag) = a. We extend tt to paths a\a2 ■•• ao- in KQw by setting 
7r(aia2 • • • Oo-) = 7r(ai)7r(a2) • • • T^iO'a)- Hence we may linearly extend tt to a map KQw KQ^. 
which we also denote by tt. Define Iw = Then KQw I Iw* is the covering algebra 

of A A = KQa/Ia and we have the following theorem, whose proof is obtained from a careful 
analysis of the definitions and is left to the reader. 

Theorem 4.3. Let (A.o.m, g) be a quantized Brauer graph, G a finite abelian group and 
W : Za G a Brauer weighting. Let {Aw^Owirnw^qw) be the quantized Brauer covering graph 
and W* : (Qa)i G the induced weight function. Then A\y^ = KQw /Iw ■ 

The next result extends Theorem 3.9 and shows that the canonical action of G on (Avi^, Ow, n^w) 
is a free Brauer action on (A^Kj Ow, mw, qw)- 

Proposition 4.4. Let (A, o, m, q) be a quantized Brauer graph and W : G a Brauer weight- 

ing. Then the canonical action of G on Aw is a free Brauer action on the quantized Brauer covering 
graph {Aw,Ow,mw,qw)- 
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Proof. Suppose that i e Ai has endpoints and v, g & G, and the cosets -ff^^g and H^^t both 
contain g. Then the endpoints of ig are fid, and where d = [ijH^^s] and e = [i,Hv^t]. By 
Theorem 3.9 there is a free Brauer action of G on (A^^, ow, mw)- It remains to show that 

gw((»3,Md)) ^ qw{{ig,^^dT) 

for all h e G. Let h € G. Then {ig.Hd)^ = {(ig)^, (^d)^) = {igh,fJ-d') where d' = [ig, iJ^^s/i] and 
(ig, fe)'' = {{ig)'^, (z^e)'') = {igh,i^e') where e' = [ig, H,^^th]. It follows from the definition of qw that 

Qw{{ig,IJ.d)) ^qi^ ^ gw((»g,Md)^) 

gw((«s,j^e)) gi.i/ giy((«g,J^e)'') ' 
This completes the proof. □ 

Definition 4.5. A map (p: {T,o,m,q) — >■ {T',o',m',q') is an isomorphism of quantized Brauer 

graphs if (F, o, m) — >■ (F', o', m') is an isomorphism of Brauer graphs, and the isomorphism from 
KQr to KQy' induced by (p, restricts to an isomorphism from the ideal of relations /r to /r'. In 
this case, we say that (F, o, m, q) and (F', o', m' , q') are isomorphic as quantized Brauer graphs. 

We are now in a position to prove the main result of this section. 

Theorem 4.6. Let {A,o,m,q) be a quantized Brauer graph, G a finite abelian group and 
W: G a Brauer weighting. Let {Aw^Owifnw^qw) be the quantized Brauer covering graph 

with the canonical action of G and (Avk, Ow , rnw,qw) the associated quantized Brauer orbit graph. 
Then (A, o, m, q) and {Aw, 0w,7nw,qw) o,re isomorphic as quantized Brauer graphs and there are 
algebra isomorphisms 

Proof. The second isomorphism holds by Theorem 2.12. By Theorem 3.9, (A, o,m) and 

{Aw, Ow, raw) are isomorphic as Brauer graphs. Wc need to show that the induced isomorphism 
from KQ-T — to KQ/^ restricts to an isomorphism from /-r — to 7^. First wc consider relations of 
type one. Let i be an edge in A such that i is not truncated at either of its endpoints /x and v, 
and let fif e G with g G iJ^^^ and g £ By Proposition 2.9 we have 

qw{{ig,lM)) ^ qw{{'lg,l^d)) 

qw{<J'g,Vl)) qw{{ig,^e)) 

and, by definition of the quantizing function qw, we have qw{{ig, l^d)) = qi,ti and qw{{ig,^e)) = 
qi^v. Thus 

m{{ig,¥d)) ^ qi4i_ 

Qw{{ig,T^)) 

Hence a relation of type one in restricts to a relation of type one in /a- Wc leave it to the 
reader to verify the corresponding statement for relations of types two and three. Hence (A, o, m, q) 
and {Aw, Ow, mw,qw) are isomorphic as quantized Brauer graphs and ^a — -^a^' '-' 
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5. From actions to orbits to coverings 

Throughout this section, we assume that G is a finite abeUan group with free Brauer action on 
the quantized Brauer graph {T,o,m,q). We denote the quantized Brauer orbit graph associated 
to the action of G by (r,o,m,g). We show that there is a Brauer weighting W: — >■ G such 
that the quantized Brauer covering graph ((r)vi/, (o)vf, (^)w^, is isomorphic to (F, o, m, g). 

In particular, the Brauer graph algebras and -^(f-^^ are isomorphic algebras. 

We begin with the construction of W : — > G. If i (respectively jj) is an edge (resp. a vertex) 
in F then, as before, we denote the orbit of i (resp. /x) under the action of G by i (resp. p) and 
view i (resp. Ji) as both an edge (resp. a vertex) in F and as an orbit set in F. For each edge i in 
F, we fix an edge e F in the orbit i. Next, suppose that Ji and u are the endpoints of i in F. 
Choose /i* (respectively ;/*) in the orbit of /i (resp. ;/) so that is incident with /i* and z/*. Note 
that there is a unique choice for /i* and i^* unless z is a loop and is not a loop. Now let j be the 
successor of i at vertex /i in F. Then there is an unique edge I € j such that I is the successor of 

at vertex /x* in F. Hence I = (j*)^, for some g G G. We define W{i,j) = g. We note that W is 
dependent on the choices of and /x*. We call W the successor weighting associated to the action 
of G on (F, 0, m). 

Lemma 5.1. Let W: Z^ G be the successor weighting associated to the free Brauer ac- 
tion of G on (F, o,m). Suppose that i is an edge of F incident with the vertex fi and that 
i = ii , 12, . . . , ife, if , . . . , i^, . . . , if ,i\ is the successor sequence of i at fi, where g G G. Then 

(1) g = ujfi = W{ii,i2)W{i2-,is)- ■ ■W{ih-,ik+i), where ik+i = ii- 

(2) The order of uifi = ord(/i) = s + 1. 

(3) ord(/x) |m(M). 

(4) If h,h' £ G then jJ^ = jJ^ if and only if h{h')~^ G Hjx, where Hp, is the subgroup of G 
generated by top. 

(5) The index of Hp in G equals the number of vertices in the orbit of fi. 

Proof. From our hypothesis, we sec that ii,i2, ■ ■ ■ ,ik if^ the successor sequence of i at vertex [1. 
From the definitions of the successor weight function W and the Lu{ii,ij), we conclude that the 
successor sequence of i* = (ii)* at /i, is 

Since the action of G is free on the edges of F, and since; the smallest positive integer I such that 
((ii)*)' = (*i)* is i^fi^^, we conclude that the order of cup is s + 1. Similarly, since ((«i)*)^ = 
((^i)*)"^^' ■^^e see that g = ujp and we have shown (1) and (2) hold. 

Prom Proposition 2.5, we have that m(/i) = m(/x) val(/x)/ val(yu), and from Lemma 2.3, we have 
that val(/u) = val(/i)(s + 1). So m(/x) = m{fi){s + 1), and (3) now follows from (2). 

Next, consider (/x*)'*, for h & G. Prom the successor sequence of {ii)* at /U*, we have that 
{H*)'^ = f-i* if and only if h = ujp for some < 9 < ord(/x). Hence, if h, h' € G, then /i^ = /i^ if 
and only if h{h')~^ £ Hp and (4) now follows after noting that n = for some h" G G. 
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That the index of Hfi equals the number of vertices in the orbit of fi follows from (4), and the 
proof is complete. □ 

As an immediate consequence of 5.1(3), we have the following result. 

Corollary 5.2. The successor weighting associated to the free Brauer action of G on (F, o,m) is 
a Brauer weighting. 

We call the successor weighting associated to a free Brauer action of G on (F, o,m), the Brauer 
weighting associated to the action of G on (F, o,m). 

Theorem 5.3. Suppose that G is a finite abelian group with a free Brauer action on the Brauer 
graph (F, o,m). Let (T,o,rn) be the Brauer orbit graph and (Tw,Ow,TtT'w) the Brauer covering 
graph obtained from the Brauer weighting W associated to the action of G on (F, o,m). Then 
(r, o,m) and {Tw,Ow,^w) are isomorphic as Brauer graphs. Moreover, if {T,o,m,q) is a quan- 
tized Brauer graph with free Brauer action by G, then (F, o,m, g) and {Tw ,0w ,Qw) ^'''^ 
isomorphic as quantized Brauer graphs. In particular, the associated Brauer graph algebras Ar 
and -Af^ are isomorphic. 

Proof. We begin by defining an isomorphism (p: Tw — s- F of graphs with cyclic ordering on the 
edges. If ig is an edge in Tw, we let (p(ig) — (i*)^. The action of G is free on the edges of F so 

is a bijection when restricted to the edge sets. For d = [i,Hji^s] € we define (p{jj.d) = 
where h is an element of the coset By Lemma 5.1(3) and (4), </?(/<d) is independent of the 

choice of h, and so y is a bijection when restricted to the vertex sets. 

Let i be an edge in F incident with jl and let i = ii,i2, ■ ■ ■ ,ik be the successor sequence of 
i at vertex Jl. If i e Fi is in the orbit i and is incident with vertex /z where fJ, G fi, and i has 
successor sequence i = ii, . . . ,ik,if, ■ ■ ■ ,il, ■ ■ ■ ,il , ■ ■ ■ , il at vertex n, then, since g = oJji from 
Lemma 5.1(1), if ih is in F^ then ih has successor sequence 

in = {T,)f^^^\ {-u)f]f^\ (i7)r , (i^)r"^"'"\ • • • > (u)r"^^'^^ • • • , 
(zT)?,...,(II)?"^^^'^'=^ 

at vertex /xd, where d = [i, Hfi^s] and h S Hp,,s- Using Lemma 5.1(3), the action of G on the edges 
of F, and the definition of (p, we see that the successor sequence of i^ at vertex jid in Tw is sent, 
under ip, to the successor sequence of at vertex fj.^ in F. Prom this we see that <^ is a graph 
isomorphism that preserves the cyclic ordering on the edges at each vertex. 

It remains to show, identifying F and Tw via (p, that m — mw and that q and qw generate the 
same ideal of relations in the associated Brauer graph algebras. From Definition 3.5, we sec that 
if /U is a vertex in F and fid is a vertex in Tw, then rf%w{fid) = ^(/x)/ ord(/z). By Proposition 2.4, 
m(/i) = val(/i)m(/i)/ val(/i). However, from Lemmas 2.3 and 5.1(2), we have that vai(™)^OTd(^) = 1- 
Hence mwifid) = m{i^). 

If e Fo and i e Fi is incident with /x, then i is truncated at fj, if and only if i is trun- 
cated at fl if and only if ig is truncated at fid, for all g € G and d G X*^, since val(/x)m(/i) = 
val(/Lt)m(/Lt) = va.l{fld)rnw{fj'd)- Hence, (i,^) € Xr if and only if {i,jj) € A'p if and only if 
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{ig,p,d) G '^fw' all 5 G G and d G Vp,. Recall from Section 2 that y = {i G Ti \ 
i is not truncated at either of its endpoints}, and by Lemma 2.8, we can choose a set fimction 

£\: y —7- To so that £i{i) is an endpoint of i G Fi and {£x{i)y = Si{i^), for all g 6 G. Let i G Fi 
be incident with vertex fi E Tq, g <E G, and d G I?^. From Section 4, q^^(ig, Jid) = q{i, jl) and from 
Section 2, q{i, jl) = ^ ^^'^ ^ . It is now immediate that there is a correspondence between relations of 
type one in KQr and relations of type one in KQ^^- The reader may check the correspondences 
for relations of types two and three. Thus, the associated Brauer graph algebras Ar and -Af^ are 
isomorphic. □ 



6. Applications 

In this section wc provide a number of applications of the theory. These applications lead to 
two of the theorems announced in the Introduction, namely the classification of the coverings of 
Brauer graph algebras that are again Brauer graph algebras (Theorem 6.1), and the fact that any 
Brauer graph can be covered by a tower of coverings, the topmost of which is a Brauer graph with 
no loops, no multiple edges and whose multiplicity function is identically one, that is, there are no 
exceptional vertices (Theorem 6.7). 

6.1. Our first application classifies the coverings of Brauer graph algebras that are again Brauer 
graph algebras. 

Let (A, o,m,q) be a quantized Brauer graph and W : Z/^ — >^ G be a Brauer weighting for some 
finite abelian group G. As in Section 4, we let W* : (Qa)i — J> G be the weight function induced by 
W. Theorem 4.3 shows that the covering algebra obtained from W* is a Brauer graph algebra. We 
now show the converse, that is, if the covering algebra of obtained from a weight function on 
the arrows of Qa, is a Brauer graph algebra, then it is isomorphic to a covering algebra obtained 
from a Brauer weighting of (A, o, m, q). 

Let G be a finite abelian group and W* : (Qa)i — >■ G a weight function such that I a is generated 
by weight homogeneous elements. Let i be an edge in A which is not truncated at either of its 
endpoints, fi and i^. Let Ci,^ and Gi_,y be the corresponding cycles associated to the edge i. Then 
a; = ft./iGj''^''^'' — qi,vC^}'^^ is a relation of type one in /a. We note, by the nature of the generating 
relations of I a, that x must be homogeneous, that is, W^*(G™|^'') = W*{C^j''^). We also note 
that W*{Ci^^) = u!^. If w^^''^ is not idc, then, in the covering algebra, the liftings of x to KQw 
induce relations which are differences of paths that are not cycles. These differences are minimal 
relations for Iw* ■ It follows that the covering algebra associated to W* has minimal generating 
relations that are not of types one, two, or three, and hence the covering algebra associated to W* 
is not a Brauer graph algebra. 

On the other hand, if w™'^'' = idc, we define the successor weighting W : — >■ G as follows. 
If € Zf^, that is, if j is the successor of i at vertex /i, then we define W{{i,j)) = W*{a), where 
a is the arrow in Qa associated to Since oj™''*^ = idci we see that ord(/i) | m{^), and hence 

W is the desired Brauer weighting. 

Summarizing, we have the following result. 
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Theorem 6.1. Let (A, o,m, g) be a quantized Brauer graph with associated Brauer graph algebra 
A A = KQa/Ia and let G be a finite abelian group. 

(1) IfW: Za G is a Brauer weighting of (A, o,m, g) then there is an associated weight 

function W* : (Qa)i G such that Ja is generated by weight homogeneous elem,ents and 
the covering algebra {Aa)w* is isomorphic to the Brauer covering algebra associated 
to W . Moreover, for each edge i in A, which is not truncated at either of its endpoints n 
and V, we have that W*{C^^'''') = idc = W*{C^^^'"'>). 

(2) Suppose that W* : (Qa)i G is a weight function such that Ia is generated by weight 
homogeneous elements, and, for each edge i in A which is not truncated at either of its 
endpoints /i and v, we have that W*(C"^^^^) = idc = T4^*(C"^"'). Then th ere is a Brauer 
weighting W of (A,o,m, (7) such that the covering algebra {Aa)w* is isomorphic to the 
Brauer covering algebra Aaw associated to W . 

(3) IfW* : (Qa)i G is a weight function such that Ia is generated by weight homogeneous 
elements and there is an edge i in A which is not truncated at both endpoints fj, and v, such 
that W*iC^^^^) ^ idc, then the covering algebra {Aa)w' is not isomorphic to a Brauer 
graph algebra. 

6.2. Our next application deals with module categories. 

Suppose that (A, 0, m, q) is a quantized Brauer graph, Aa the associated Brauer graph algebra, 
and W : Za — > G a Brauer weighting for some finite abelian group G. Let Aaw be the covering 
algebra associated to W and let W* : (Qa)i ^ G be the weight function induced by W. By 
covering theory, W* induces a G-grading on ^a- Then the following result holds; see Appendix, 
Theorem 7.4. 

Theorem 6.2. Keeping the above notation, the category of G -graded AA-modules is equivalent to 
the category of Aaw -''modules. 

Furthermore, if >S is a simple ^A-module then S is gradable. If S" is a graded simple ^A-module 
which forgets to S, then a minimal graded projective ^A-resolution of S forgets to a minimal pro- 
jective .4A-resolution of S. By the above theorem, the minimal graded projective .4A-resolutions 
are precisely the minimal projective .Aavv' -resolutions. Consequently, some cohomological questions 
related to ^A-modules can be translated to cohomological questions concerning ^Ia^ -modules, for 
example, see [7, Theorem 3.2]. 

6.3. In this section, we consider a "tower" of coverings. More precisely, suppose that (A, o,m, g) 
is a quantized Brauer graph and ^a is the associated Brauer graph algebra. Let Wi : Za — > Gi 
be a Brauer weighting for some finite abelian group Gi and set (Ai, Oi, mi, gi) to be the associated 
quantized Brauer covering graph associated to Wi. Let n be some positive integer. We say that 
(A, 0, m, q), (Ai, oi, mi, qi), . . . , (A„, o„, m„, (/„) is a tower of quantized Brauer covering graphs if, 
for 1 < z < n, there are Brauer weightings Wj: ZAi_i — >■ Gj for finite abelian groups Gj, where 
(Ai, Oi, rm, Qi) is the quantized Brauer covering graph associated to Wj. Applying Theorem 6.2 we 
have the following result. 
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Theorem 6.3. Letn be a positive integer and (Aq, Oo,mo, qo), (Ai, oi, mi, qi), . . . , (A„, o„, m„, </„) 
be a tower of quantized Brauer covering graphs associated to Brauer weightings Wi : -HAj_i — > Gj, 
for some finite abelian groups Gi. For i = 0, . . . ,n, let be the Brauer graph algebra associated 
to (Ai, Oi,mi, qi) and let Mod(,4Aj denote the category of -modules. P^'"' ^ ~ ^,---,n, let 
Ti'. Mod(^Aj — >■ Mod(ylAi_i) ^6 the forgetful functor and set Q = T\Ti - • ■ Tn'- Mod(^A„) — >■ 
Mod(^Ao)- ^/^en the following properties hold, 
(i) If S is a simple AAg-fnodule then there is a simple AA„-module T such that Q{T) = S. 
Moreover, if 



is a minimal projective Aa^ -resolution of T then, applying the exact functor Q to V , gives a 
minimal projective AAo-f^solution of S. 
(a) If S' is a simple AA^-niodule, then G{S') is a simple AAo-module. 

As an immediate consequence of Theorem 6.3, we have that if (Ao,Oo,mo,q'o)) 
(Ai, Oi, TOi, qi), . . . , (A„, On, mn, qn) is a tower of quantized Brauer covering graphs associated to 
Brauer weightings Wii -ZAi_i ^ Gi with associated quantized Brauer graph algebras Aa^ then 
some homological questions related to ^Ao "Modules can be translated to homological questions 
concerning .4a„ -modules. In particular, this is applied in [8] to determine the Ext algebra of a 
Brauer graph algebra. 

6.4. The next three applications show how to construct coverings of Brauer graphs with specific 
properties. We begin by considering multiplicities. 

Suppose that (A, o,m) is a Brauer graph for which at least one vertex has m{iJ,) > 1. Let 
n = lcm{m(/(x) | G Aq} and Z„ = (5 | g'" = id) be the cyclic group of order n. We define 
W: Za Z„ as follows. For each /x e Aq, choose one edge, i^, incident with [i. Let e Z^, 
and define 



We see that is a Brauer weighting since = g"^, and hence ord(/^) — m{iJ,). If 
{AwjOwjfnw) is the Brauer covering graph associated to W, then, for each vertex in Aw, 
mwil-i'd) = m(/u)/ord(/u) = 1. It follows that {Aw,Ow,''nw) has the desired property. 

Noting that if {A,o,m,q) is a quantized Brauer graph, the above arguments can be extended 
to the following result. 

Proposition 6.4. Let {A,o,m,q) be a quantized Brauer graph. Then there is a finite abelian 
group G and a Brauer weighting W : Za — > G of (A, o,m,q) so that the quantized Brauer covering 
graph {Aw , Ow , fnw , qw) satisfies m,w{l^) = 1, for all vertices /i in Aw- 

6.5. Our next application is the removal of loops. 

Let (A, 0, to) be a Brauer graph with n loops, labeled £1, . . . Let p be an integer greater than 
1 and let G = nfe=i ^p> where Zp is the cyclic group of order p with generator g. For k = 1, . . . , n, 
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let Zk = (id, . . . , id, gf, id, . . . , id) e G, where g occurs in the fc-th component. For each vertex in 
A, choose one edge, i^, incident with fi. 

We now define a Braucr weighting W : -Ea — >■ G as follows. Suppose that S .E^. If i is 

not a loop, then sot W{{i,i)) = ida- If i is the loop £k and the edge i is the first occurrence of i 
in the successor sequence of i^, then set W{{i,j)) = Zk- If i is the second occurrence of i in the 
successor sequence of i^, then set j)) = z^T^. It is immediate that uj^ = idc, for each vertex 
fjL, and hence W is, in fact, a Brauer weighting. 

Let (Av^, ow-, fnw) be the Brauer covering graph with respect to W. For each vertex /x, since 

= idc and the order of G is p", there are cosets of iJ^ in G, each of which contains a single 
element. Thus, for each vertex /z in A, we have vertices i]j • ■ • ; l^[i,H^ p"] i'^ where 

i is an edge incident with /x. These vertices are independent of the choice of i, see Section 3. To 
show there are no loops in A^^, consider the loop £k at the vertex v in A. For ease of notation we 
set £ = £k- Let h G G and consider £h and £h, where £ and £ are the first and second occurrences 
of £ in the successor sequence of v. We show that £h is not a loop in Aw A similar argument 
shows that £h is also not a loop. 

From the remark after Definition 3.3, the edge £fi has endpoints i'ii^h^ ,] and J^jf^ j, where 
iJy^s is the unique coset of H,y in G containing h. From Lemma 3.2, [£, H^^s] = [£i -f^f,s] if aiid only 
if ify,s = Hy^s^{£,£)ujl, for some < ^ < ord(i/). But 0;,^ = idg, and, from the definition of W, 
u>{£,£) is not idc- Since H^^s = {h}, we see that £h is not a loop in A^^. 

Note that we could have taken G to be any finite product of n non-trivial abelian groups in the 
above construction and each Zk to be an n-tuple with non-identity element in the fc-th component 
and identity elements in all other components. 

Summarizing, we have the following result. 

Proposition 6.5. Let {A,o,m,q) be a quantized Brauer graph. Then there is a finite abelian 
group G and a Brauer weighting W: .Ea G of (A, 0, m, q) so that the quantized Brauer covering 
graph {Aw,Ow,'mw-,(lw) has the property that Aw contains no loops. 

6.6. Our final application is the removal of multiple edges. Let (Ag, Oq, toq, 90) be a quan- 
tized Brauer graph. By Proposition 6.5 there is a finite abelian group G\ and a Brauer 
weighting W\: Z^^ Gi of (Aq, Oq, mo, go) so that the quantized Brauer covering graph 
{Awi , OvTi , J QWi ) has the property that Aw-^ contains no loops. 

For simplicity of notation, let (A, 0,771,(7) = {AwnOwi,rnwi,qwi)- Thus A contains no loops. 
We say the pair of vertices {/i, i^} is a-marked if a > 2 and there are precisely a edges with 
endpoints /U and v. List the a-marked pairs {/Ui, ui}, . . . , {/U„, where {/Ufc, Vk} is a^-marked. 
Note that a vertex in A can occur in more than one a-marked pair. Let G be the product 
G = nfe=i ^ctfe, where Z^^. is the cyclic group of order afe with generator gi-. For A; = 1, . . . , n, let 
Zk = (id, . . . , id, gk, id, ... , id), where gk occurs in the fc-th component. For each vertex ^ in A, 
choose one edge, i^, incident with /i. For each a-marked pair {fi, v} choose either or to be the 
distinguished vertex of that pair. 
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We now define a successor weighting W: Z/^ — >■ G as follows. Suppose that G If the 
endpoints of i are the a- marked pair {/ife, Vk}, and /i is the distinguished vertex of this pair, then set 
W{{i,j)) = Zk- In all other cases, set W{{i,j)) = ida- The reader may check that = z'^'' = idc, 
for each vertex /i, and hence W is, in fact, a Braucr weighting. 

Let {Aw, Ow, iTT'w) be the Brauer covering graph associated to W. An argument similar to the 
one given in 6.5 shows that {Aw,Ow, mw) has the desired properties. 

Proposition 6.6. Let (A, o,to, g) he a quantized Brauer graph such that A contains no loops. 
Then there is a finite abelian group G and a Brauer weighting W: Z/^ G of (A, o,m, g) so 
that the quantized Brauer covering graph {Aw,Ow,'mw,Qw) has the property that Aw does not 
contain multiple edges between any two vertices. 

6.7. We combine Propositions 6.4, 6.5 and 6.6 to obtain our final result. 

Theorem 6.7. Let (Aq, Oo, rno, go) be a quantized Brauer graph. Then there is a tower of quantized 
Brauer covering graphs (Aq, Oq, toq, go), (Ai, Oi, mi, gi), (A2, 02, TO2, Q2), (A3, 03, ms, ga) such that 
the quantized Brauer covering graph (A3, 03, ms, 53) has the following properties: 

(1) the multiplicity function is identically one, 

(2) the graph A3 has no loops, and 

(3) the graph A3 has no multiple edges. 

Proof. By Proposition 6.4, there is a finite abelian group G\ and a Brauer weighting Wi : Z[^^ — >■ 
Gi such that the associated quantized Brauer covering graph ((Ao)h'i , (oo)wi , ijn^Wi , {Qo)wi ) has 
{mo)wi identically 1. Set (Ai, Oi, toi, gi) = {{Aq)wi, {oo)wi, {mo)wiAqa)wi)- 

By Proposition 6.5, there is a finite abelian group G2 and a Braucr weighting W2 '. Z — > G2 
such that the associated quantized Brauer covering graph {i^A\)w2 ■> ("1)1^2 ■, ijn\)Wi , (<?i)w2 ) has the 
property that (Ai)w^2 contains no loops. Set (A2,02,m2,g2) = ((Ai)w^2> ("1)^25 ("^1)1^25 (91)^2)- 
Note that m-i is also identically 1, for if /x^ is a vertex in A2 with e Ai, then we have ord(/i) = 1 
so that m2(pd) = toi(m) = 1- 

Finally, by Proposition 6.6, there is a finite abelian group G3 and a Brauer 
weighting W3 : Z^.^ G3 such that the associated quantized Brauer covering graph 

{{A2)w3,{o2)w3,{'m2)w3,{Q2)w3) has the property that (A2)w^3 contains no multiple edges. Set 
(A3, 03,7723,53) = ((A2)w3, (02)vF3, ("^2)^3, (92)^3)- We then note that A3 has no loops since A2 
has no loops, and that is identically 1 for reasons similar to m2 being identically 1. This 
completes the proof. □ 

7. Appendix 

In this appendix we review covering theory for path algebras and their quotients. For further 
information and proofs see [6, 7, 3, 5]. We allow G to be any finite group whereas we assumed that 
G is always a finite abelian group in the previous sections. 

Let if be a field and Q a finite quiver. Let G be a finite, not necessarily abelian, group. We 
begin by showing that if G acts freely on Q, then there is an orbit quiver Q associated to this 



24 



GREEN, SCHROLL, AND SNASHALL 



action. Let G act freely on Q. If x is either a vertex or an arrow in Q, then we denote the action 
oi g & G on X hy , and denote the orbit of x under the G-action by x. We now construct Q. 
The vertices of Q are the orbits of vertices of Q and the arrows of Q are the orbits of arrows of Q, 
that is, if a : u — !• w is an arrow in Qi, then a: v w is a,n arrow in Qi. 

Consider the path algebras KQ and KQ. The action of G on Q extends to an action of G on 
the paths of Q and hence to the path algebra KQ. Let / be an ideal in KQ and set A = KQ/I. 
Assume that / satisfies r € / if and only if e /, for all g G G. Let / denote the set of orbits of 
elements of / under the action of G. It is immediate that / is an ideal in KQ. Let A = KQ/I. 
We call A the orbit algebra associated to the action of G on L. 

We now show that A is G-graded. We start by constructing a set function W : Qi ^ G which 
we call the weight function on Q induced by the action of G. For each vertex v in Qq, choose a 
vertex in Qo such that € v. Let a: v ^ iu he a.n arrow in Qi. Then, by the freeness of the 
action of G on Q, there is a unique g € G and 6 G a such that b: v^^° wl is an arrow in Qi. 
We define W{a) = g and remark that W is dependent on the choices of the v*. We see that W 
extends linearly to KQ by setting W{v) = idc, for v G Qo, and, if p = 0102 • • •«„ is a path in Q 
with flj £ Qi, then W{p) = Wion) ■ ■ ■ W{a2)W{ai). Note that in Section 4, the product for W(p) 
is written in reverse order. However, the definitions coincide since G is assumed to be abelian in 
that section. This choice of W induces a G-grading on KQ by setting {KQ)g to be the ii'-span of 
paths p such that W{p) = g. This G-grading on KQ induces a G-grading on A = KQ/I if and 
only if I can be generated by weight homogeneous elements, that is, by elements each of which is 
in {KQ)g, for some g G G. It remains to show that / can be generated by weight homogeneous 
elements. 

For this, we recall that r G KQ is said to be uniform if there are vertices v and w in Qo such 
that r = vrw. Since every non-zero element of KQ is uniquely a sum of uniform elements, the 
ideal / can be generated by uniform elements. Let r G I and v,'w G Qo so that r = vrw. Then, 
since G I, for all g G G, there exists h e G such that r^ = (ti*)"^'^r''(w;*)'^, for some k G G. 
Hence, if p is a path occurring in r, then W{p) — k. It follows that r G {KQ)k is a homogeneous 
element, and hence, / can be generated by weight homogeneous elements. 

We summarize the above discussion in the following result. 

Proposition 7.1. Let K be a field and let G be a finite group which acts freely on a, finite quiver 
Q. Assume that I is an ideal in KQ such that r G I if and only if r^ G /, for all g G G. Let 
A = KQ/I be the orbit algebra associated to the action of G onL = KQ/I. Then there is a weight 
function W : ^ G induced by the action of G so that I can be generated by weight homogeneous 
elements. This weight function induces a G-grading on A. 

We now start with a weight function and construct an associated covering algebra. Let W: Qi ^ 
G be a weight function on Q. We begin by defining the quiver Qw Set {Qw)o = Qo x G and 
{Qw)i = Qi X G. We denote the vertices of Qw by Vg if v G Qo and g G G, and the arrows of 
Qw by flg if a G Qi and g G G. The arrows in Qw are defined as follows: if a: u — >■ w is an 
arrow in Qi and g G G, then Ug-. Vg Ww{a)g- There is a surjection tt: KQw KQ induced 
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by 7r(wg) = V and 7r(ag) = a, for all fif € G, € Qo and a G Qi. If / is generated by a set p of 
weight homogeneous elements, then let Iw be the ideal in KQw generated by 7r~^(p). We call 
L^y = KQw/Iw the covering algebra associated to W. 

The group G acts freely on Qw in a canonical way; namely, if x is either a vertex or an arrow 
in Q and g,h £ G, we set = Xg^. This action can be extended to an action of G on KQw 

Prom the definition of Iw, it is clear that r G /vf if and only G /vf, for all g G G. It follows 
that the action of G on KQw induces an action of G on Lw = KQw/Iw- 

The above discussion yields the following result. 

Proposition 7.2. Let K be a field, G a finite group, Q a finite quiver, and W: Qi G a 
weight function on Q. Suppose that I is an ideal in KQ which is generated by weight homogeneous 
elements. Then G acts freely on Qw and there is an induced G-action on Lw = KQw/Iw, the 
covering algebra o/L = KQ/I associated to W. 

The next result shows that the above constructions may be considered as inverse to one another. 

Theorem 7.3. Let K be a field, G a finite group, Q a finite quiver, and I an ideal in KQ. 

(1) Suppose G acts freely on Q and r E I if and only if r^ G /, for all g G G. Then, by 
Propositions 7.1 and 7.2, G acts freely on Qw- There is an isomorphism of quivers from 
Q to Qw which induces a K-algebra isomorphism from A = KQ/I to Aw = KQw/Iw- 

(2) Suppose L = KQ/I and W: Q\ ^ G is a weight function on Q such that I can be 
generated by weight homogeneous elements. Then, by Propositions 7.1 and 7.2, there is 
an isomorphism of quivers from Q to Qw which induces a K-algebra isomorphism from 
A = KQ/I toL^ = KQ^/'hw. 

We also have the following theorem, which we apply in Theorem 6.2. A proof may be found in 
[7, Theorem 2.5]. 

Theorem 7.4. Let K be a field, G a finite group, Q a finite quiver, and I an ideal in KQ. Suppose 
L = KQ/I and W: Qi ^ G is a weight function on Q such that I can be generated by weight 
homogeneous elements. Give L the G-grading induced from W. Then the category of G-graded 
L-modules is equivalent to the category ofLw = KQw/Iw -modules. 

Finally, let L = K Q/ 1 he a G-graded algebra and let P: KQ he the canonical surjection. 
Suppose that the G-grading of L is induced from a weight function. It follows that, if x is either 
a vertex or an arrow of Q, then P{x) is in some {KQ)g, for some g G G; that is, P{x) is a 
homogeneous element of degree g. Our final proposition shows that the converse also holds. The 
proof is left to the reader. 

Proposition 7.5. Let L = KQ/I be a G-graded algebra and let P : KQ L be the canonical 

surjection. Suppose, for all x G Qo U Qi, there exists g (z G such that P{x) is a homogeneous 
element of degree g. Then the G-grading ofh is induced by a weight function on Q. 
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